def insertion(List):
    aft_list = [List[0]]
    for i in List[1:]:  # i从第一个开始一直遍历到最后一个，i直接取list中的元素值
        # 给定一个初始状态
        state = 1
        # 从后往前找，将更大的数值插入到后面
        for j in range(len(aft_list) - 1, -1, -1):
            if i >= aft_list[j]:
                aft_list.insert(j + 1, i)
                state = 0
                break
        # 如果没有比它更小数，就把它放到第一个
        if state:
            aft_list.insert(0, i)
    return aft_list


bef_list = [5, 3, 6, 12, 76, 4, 3, 2, 8, 32, 98, 43, 23]
print(insertion(bef_list))
